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(57)Abstract: 

PROBLEM TO BE SOLVED: To generate addresses 
which are used to map values of a lookup table onto a 
minimum number of storage areas in the converting a 
color space. 

SOLUTION: The device that generates interpolation 
circuit input data to convert an RGB color space into a 
CMYK color space is provided with an address generator 
43 and a memory 42 connecting to the generator 43. 
The address generator 43 receives three sets of four 
high-order bits RH, GH, BH of a 24-bit RGB color space 
and generates an address to access interpolation circuit 
input data stored in the memory 42 The memory 42 is 
divided into 8 banks, and 8 values used for interpolation 
to convert any of RGB input data value into the CMYK 
color space are simultaneously accessed in the memory 
42. 
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mmite2.<Dmmsm&<D#>jiKu , gl* ^.totB 

L' li. /N-F^x7ttraS44^©A^T**>§„ 
[0 0 3 2] 7K^ • 1?*l/-^43^e><Z)l 2fcf^ h 

m<D4 mmco^^n i -Dnmnzmsztiz 2 tr>v h 

5:^tf„ ^UCDl OtT^v h©8o©Sfll4, ^SI5feC0CM 
Y K^^-^(W^CMf5-rS3i^-?^m^$:^ 
^fetC^S^tvSo 8o©*^U • /1>^42a -42hO) 
•f-n-fncDl 2fcfy ht?, 80©^^') • y^>^42a - 
42h<A-£;|X-€ J m?2l2=4 0 9 6©n>r-t/3>, MP*> 
^•ft32,768©a>r-i/3 >47 FUX-T.Sil^fe^o 

?^tC*TbT 1 7<Z)m^5:*-r2>t£gg5i^&^-?:^L 
T. RGB&CMYK^j^-^lC^I-rs/cib^ ^ 
^U42li. 32,768C0D^-^3>'$:-g-tfiE»||ti^V^ 

[0 0 3 3] ^^'J42(CfeW§a^r-i/a>^. 4o(D 
5i^&^€»m^7 K l^tC^ffSU 1 

^I^OCMYK^^-^W^tV^tV^TTHC^ 

€>8oCDffl^7^-feX^ ^gK»C^ClIlIT*8o 
OD^'J • /^>^42a -42hO)-€-tV-€ ? tllC7^-fe^-r'g) 

>J • M>^42a -42h©-?-n j PtlCDKT*4)'S!l$n 

"Sli, ^^'J •7 ,< v>^42a -42hO-?"4x j e , tl(D^ : EU • 
7^-fe^. ' #^ACD!^$@Bp'5rr\ 8o0ffi©7i't7. 

fett^a*— >3>0>£WJWU A*RH, GHWBH 

tc^jc5-r^7 Ki/x • if* i/-^©m^(DM*$tvfejia 

[0034] 3i;^^m6lC*rf£;-rS7 Fl^X(Z«C 
8offl^=E>J ; A>*42a -42h 



11 

(D^tX^MZttfo-? & 7 K UXT-^S *l£o 8 
©ffl^T K1^0)*IWU {RH, GH, BH) (RH, GH+1, BH) 
{RH, GH, BH+1) {RH, GH+1, BH+1) {RH+1, GH, BH) {RH 
+1, GH, BH+1) {RH+l.GH+l, BH) (RH+1, GH+1, BH+1)£ 
^tfo RH, GH&&tfBHfrt>Bf8.Zftr~3.l3&tt> 

Br*t£8oO«?:£f&-t£fe«>lC, 

'J • 7Kl<OUCf&CT, TFl^X • ^:n*l/-#43li, 

[0035] 3 otftf^©^*^*^ 1 7 (DlR&fci^o 

li, (0, 0, 0) ©So^T'&y, M.^^SfcMVNgg 
^©m^.ti, (16, 16, 16) <D%jjkT'$>2>. 5kfr 

3) ©m&WU (O, E, O) tLT^3*lS„ 3fcfr 
tetttL-ftWO) 8 OCDm^lCMfS-tS 8 OCDfflft 7 K U 

xo>mizttLx, -eji^m^t «z>#5Kfc£. 

ft?. -?tet>%. 5i#©&^©^*i€*itf>m6li, 

(E, E, E) , (E, E, O) , (E, O, E) , 
(O, E, E) , (E, O, O) , (O, E, O) , 
(O, O, E) , (O, O, O) ©e>t><DlT'fe 

[0 0 3 6] -tn-eiX^TtiCDlR^&O^^ 1 6T'tt; 
■t , 3 o©$fl©^*veruZ> 1 7 (D^&M-t&tfflfe* 

S&T'li, 9oG«ta>fii (0, 2, 4, 6, 8, 10, 12, 1 
4, 16) tS^CD^OM (1. a 5, 7, 9, 11, 13, 1 
5) #$&£^<£8o©#^:fl)-lCiU^T'D 

[00 3 7] 

(Dm = U=EUD>r-2/a>Of5c) 
[0 0 3 8] (&7T$t=4) ^(D^ 

$ *i&5i^^m£ic*rps;-f * t k i^xico 
v^Tortl^«5.o : ^gc«)^l©^*v J r*l^c, is: 2©^ 

[0 0 3 9] 
[*1] 

E, E, E 29 16 

E, E, O 2 5 9 2 

E, O, E 2 5 9 2 
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E, O, O 2 3 04 

O, E, E 2 5 9 2 

O, E, O 2 3 04 

O, O, E 2 3 04 

0,0,0 2 04 8 

[0040] *ft?fr(D%mztt?z>7---7)\>e>* : £ x ) 

UT-isB ycm&iStWt-. JMVf~£ *> IC19,6521C^ 
L<, ^*Ui, CMYK*7- Qffi<7>£T (DIXtzIZ ii 9 
-fflH^&fJ^fe&ta&Kfc^y ntr-i/a yam 
10 T'&£. ±&Lt~£5lZ~ 12hf«yMi, 

■ ^^©^ft^fUD^TCW'Cy d^-S/3>£:7 F 
l/Xf 5©lC-t-#T*&-g>. Lfrl>tetf*>. (O, O, 
O) fcLT4MSS*lS^^y • 204 8©IE 

«a>r-^3 >ic7?-fe;*'t£fc#>ic 1 1 tr>y !-©#.£ 

S*i-5= Z.<Dt=.tb. 1 1 tT>v h©2*# (O, O, O) 
*^y • A>*©faiSa^—>3>lc7*-fe;*i-&fc«b 

[0 0 4 1] **vetX©TO&KW***«fe» 
fHROSHHCifr^feSoffl.^y -A">*42a-42h 
20 ©e>t>©loCffl^T£i:£lCj;oT^££*l£IZ#tt 
IC J; o T, trmtWZLlSWft 8 o©m&K*ftf;-r & 8 
o©^, SoWtU • A>#42a -42h(D-e*l-e*l 
/\© 1 H©H#7 * -fe XT', A- h^x 7«raf§44^ D 
-K£*lS. 8cx©^.^y • A>^42a -42hCD-f-*V-T 
*llCj^t$*vfe 1 2©7Kl/X • yf-V hit. 8-oCD^^ 
'J • A>i^42a -42h(D : e*l j e*VlC*rLT4096CD^ : Ey 
D/r-i/aX BPt», •^•ft32,768£D^^ya>r-2/3> 

7 FUX • ^"x;*l/-#43©80<DfctJ:+jte, StSS^b'V ^ 

30 ■7)\'<Dmz.ttfo-tz> 8 o©^ ^ y • / 1> ^ 

42a -42h(019,652CDa>T-^3>^lC^S7Kl' 

[0 0 4 2] $f*L.V^||SfeM^C^3V^T, ^J^-^r^^ 
!£g40{i, %jo«^7^y^-i/3>^^ftiai?a (A 
SIC) ±T'^fS*tS. Zl©^ffli, ^^y42(Db>f 
7^h^ASIC±T*^ (die) ^G)^ffl$:S/NC 
■f2>Z*.£ i kiZ'g : £-tZ>. 8oCD^=Ey • ;t>^42a -42 
h©e)t>©7oti, ftt)jav\^«JJStRAM-!+>fX(D20 
48/^>f ht4096/M hCDf^C, /U h$L*:ffl&Vtett& 

40 tf&e>3&v\ (o, o, o) dSBfe*-r«-tn6©T k 

bXlC^fS-TSRAMli, 2048AM hStlSHtb'fcimii 
^e>^V\ /^^f h(Z)^tC-^oT^V$SC$:iB1Sb^W*l 
tf&ib&VSoOD^y • ^^>^42a -42h(D-p*>CD7 

• tCfcot, A S I C^*>f fflfflCDA U«W8W*«ffl*«Mt 
§*i5. 

[0 0 4 3] 0131*, tdMJ^v^ T*Tf' 7—-7iW> 
•^-^fiS^LTVNSSt^^DEM&^-ro R, G, 
B <^?r;(Z)^*v^*l,T% 1 6 ©lE&&i#oi£:£te^-10te, 
50 4096(©f i -^M^ - t. Rffi70li, 1 OtfXiR'&lC 
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T&mz iotGStfB ^5r:«)5i*^^iooijSi^ -en 

-€ ? n*D<5256©T : -^^i&^. BG73, RB74#Z>' 
RG75© Ot— J (BG, RB&tfRGCDfiJfeli, -ttv 

«u r, G^BB^^fftT-fesx^^^a-r. ::ne> 

(Z>^-<Z>-en-entt:, JU3B;i^ VTv-f- 7—-f)\<<D 1 
eo-r-^fllSr^i". RGBSDW*76tt, (16, 
16, 16) &*"t61ft*tCBBf*"*-?- Z(D 10 
J^ld, 1 6©K*/»tot&»? (4096) , R® (25 
6) , Gffi (256) , B® (256) . BGA- (16) , R 
BA- (16) , RGA- (16) 2S.t>*RGB5i^ 0) 
(flZLn^^-^tf^rftte, 49131C&&. ^'CU'^ 
;/?42a -42hli, CMYKffi**9-sflH©-WPtt 

[0044] i rKl/^"^*^-*43tCj:oT, 8cffl 
^^EU • /1>?42a - 42 h (eft** A • +M"X<DRAM 
jW6fflT*g*. T KV* ' U-*43tt. 1 2 t^V h- 20 

©aseanfeRH,.GH&tfBHi:, 2o©cmyki 

^tfyhS:, SoO^^U • A>^42a"-42h(D-€-n j f 
niCttf5^5 8o©l 2tf>bT>y h • 7 Kl^lCVy fcf> 
y-TSo RGB*^-^©-en-?iX(D?^7t;lC^ttS4 
Otf)?5{£t^/ a±»*>ST&*T% RH(7) , RH 

(6) , RH(5), RH(4), GH(7) , GH(6), GH(5), GH(4), BH 

(7) , BH(6), BH(5), BH(4)©8l(C*g5i££n£o EI14~ 
2 Hi, 8o©^€'J • Ay{/AZ& - 42 h (D-en-eniC 

HI 3(D*T'^$nf-fiS8SC^&-7^>SP^cSo-^T^ 
«StifcTKl/^€:4HW&. *^ T—^tt. if© 

gba**7- ^g®^^®istttf>v h lis $mzm& 

fe&icgygsns. rp (o) j RXf rp (1) j T'JI 
£$nfc7Kl/X©t^V Mi, CMYKM^-yb?:^ 
to P (0) &tfP (1) tfy htfffiAa^-SSH©* 

-r. 

[004 5] 
[^2] 

p (1) p (o) ffi**^-?gr^7c 

00 Yellow 

01 Magenta 

10 Cyan 

11 Black 

[0 0 4 6] gH4~2 10r-^t:feV^T, 7FV 



<#ie>n-c^£. 

[0 0 4 7] ®3T-^$tl-S«tolC A-KfiTia 
§§44li, 8 o©m^.tC J:oT*$ nfcMT'ftffa 

&Htf"T&. ^-Ktfx7*H^fr&IEL^ffl*«:» 

HUT, Soro^t'J • /1>?42a -42h©ffi^ej^ 
- K>7 ;n7*iP*33f440> 8 o©A;tKMiI£^ Lfc ttn& 

»c«fc<£n£nr^5., 

[0048] S3 -e^s nfeMr^as^^D v * laii, 

5tfe?'JI8^s (parallel cascade) |ilSI#§CD : fcCDT'&.g>,, L 

LT, io©;N-K?si7im:/n>y*£f^i-£;ii: 

i7t^fe©i:bT^5. *HffeWcfeVNT, 10 
a>^0NGmin»^ HJACMYK*7-$l©4offl 
^TCCD^nWC^LT, -SlClotD<^5t;lC*fLTffi 

li, g@RWlcHH$KU ^n^no&^c^LTfci&g&ll 
ff+*fcftK:4oa)«iai»S:«ffl-rsr.i:lCj:oT. <t 

- K-7i7S#$:*i^S-&-So 
[0049] IS 7 ICfe^T, 5££tit50li, m&0)*akf7 
Kl/^&t>TI,^©S^"C*^Sn«>o 128 testis© 
li, h U <Dfefo(DW87 K l/x i: LT 

W)0 7 o©#^£ottfc:m©^n^n%#J5tLT7£ 
j££nfc5k£ftT'&y, iltinfelE&li, j e©7o©IH 

^-r-sm^tcfev^T, st^fls6o©o§<Dm^.i:isib^ 

7 oo^^^-ix^n&B'J^lc^-r. 8 

dSWT, ^^'J * >'t>-J'42a -42hOOffii3CD-€-tl-?tl 

tt, -en-^n, «B8aw>A*ao-a7ic4WM9tciifl*ii 

S«^IC^-dT, *MaHBW)**(S"r6A*aO-a7JCM 
_h^i--6^>H^*>5o ^4xli, ^^(rm^^r K 
U*©m*^BrtC3S-3V>T, 8o©^=E'J • ^'>^42 
a -42hK:8o®«S:fai» , t*i4:K:«fc-3T«KKi5*»© 



(9) 



4$g8¥ 1 0-1 1 729 2 



15 



16 



[00 50] mi 0 ICjjVf CDteU ' rt>t"&&* 

^)&j]imXt>ftZ>mZV>WmA±i (a0-a7) (D 

s-^o©m^-?-nniFJ^Te>nfeTKL/^ (rh. g 
h, bh) zm-?z>. tt&ttnttftvm&ztiz 

ckoT^Sn-So 7M^T*. ( (RH. GH, BH) »C 

%&o\z*^) m±itfi&mmz^i2tiz>m<mA±i & 
y * h l-t&s. Sdft&^ox:/ h >j <Dtc#>oy*m7 * 

(E,E,E) (0,E,E) (E,0,E) (0,0,E) 
a4 a4 a6 a7 

[0 0 5 2] 01Offlf-^W^i5J:^^ 8^>0> 
^'J ■ A>?42a -42h<D£-ac33wr. -Zft^tl? 

[0053] i©awa*«s:iaft*fiaw)*a»*. 8 20 

oflWt^'J • A>£42a -42hCDffi#S:IEL-V4if|l32§A 

mZffiSk-f&t-MZ. B3fflttT^CRL, GLWB 
L AiJOffi-^arO 2 © i t IC «fc o 

T. fe £. Ktf 31 TW5^43(Z)A^ a 0- a 7^<D * 
^y42©ffl#©^#@££*Vfci:UT*>. ^^'J-A 
y V 42 a - 42 h ©ffisfr fc^fflf Sflt ffiQMittMZggl 
$*l£Zlh#Sg&e>*ife. RU GLMBLCffl^: 
©2©Wiaa5:d6ffi-rsrttCj:oT> *=E'J-/t> 
*42 a - 42 h ©ffi*®8W5«R&»^J^S«+* 30 

42 a -42h(3Dm*li. **l*tu WSm^<D Ail a 0- a 
7lCggj^£*v2>. ZKDg^tlCfcWt. OTatl/feSb&tf 

mi. mmizmbx (e. e. e) t^iss^^r, 

2(D^SM7l" / <^-^3>&iifl9^"^-^ 7 ^<' R 
L, GLStfBL^bt, IEL^*fR3«LJI©£§lll£ 

[0 0 5 4] E9£#R8L-T. H8tf>3i;fr#60<Z>7§<D 

*ft*K. Si^Ki/^©^©^ (E) 

(o) izmLXBznz>o mi o©f-^M^i 

6*3IC B(&7# (O. O, O) fcUT#»5*i** 

^^'J • A*>?42a -42hGDiiJ;fr#. KtfxTfitfS 
3|43(D**l^ruDAiJ a 7- a OlCf&HJJtffS L&ttfttf 
\, @3(7)1fra^at-^^RL. GL. BL^ 



mXM. fBttTKl/X (RH, GH, BH) *M 

-r^m^tf. (e, e. e) i:bT#3S£tis&e>i£ 

32#*&-?^tf>x> h 'JMt LTffl*TT Fl/X (RH. 
GH, BH + 1) £^-&m&&^L-TJ&&£*l£:3i 

-%mz s * ^ y £*ihs§a*j £ fs<z>i&Ji^ct£ jsa 

[00 5 1] 

[^33 

(E,E,0) (0,E,0) (E,0,0) (0,0,0) 
aO al a2 a3 

tt, fn-?tll6-RL, 16-GL^m6-BLT*feS„ 

[0055] 

m.3] U(al-aO) X RL' } • + 16) + aO 
[0 0 5 6] T16-RLJ # TRL' J <Of^UtCfflV> 

[0 0 5 7] 

QgC4] ({(aO-al) x RL) + 16) + al 
[0058] M/S-T^it^CD^D -V •J' ©cfT' a 0 £ a 1# 
©&g$:^iy^-S>^*^S„ 03<DRL' , GL' 

fcj:otBL' <z)^•^l-e ^ n©2©^il^^{lSlcD®^s:^7 

oT, 7C<Z)^{CBl3*L/T, a&-a7^ fnf?la7-a0 

S^ilfCfcot, W^CSoC^^'J - A>?42a- 
42 h Offi^0DSHfi*^iEBi{C^f SixS. 

[0059] 08 OD^T'^^O®^ l J(D6 oOm^tC 
^-T-5T K t'X^. St^&7^(DX> h y - T h* 
tLT^M^tV-S©^, RL. GLRtJtBLOi^© 

2 <7)*f$#yti7t-'< i/- i> a y zmwizmfi * s r £ ic 

mmz£.tz>„ jj^-gmmtmihx^&iiis. je 

L^MK^5:^CSfe*blC. lXli^CWRL. GL 
%X$B L T% 2 <Dmm&}M*'< U-i/sy "T 

St^S^©x> h y • r Kb* 

m&fr<D%mz<m-tZ>o RH. GHatfBH^djgcR 
t^^m^^tCfSDT, RL. GL&tfBLT\ 2(0m 

[0 0 6 0] 
»4] 
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(E, E, E) 
(E, E, O) 
(O, E, O) 
(O, E, E) 
(O, O, E) 
(E, O, E) 
(E, O, O) 
(O, O, O) 

[0061] mmtt 2 <Dimm&45& mix-B-zn 

ZZolZZfr^tlRH. GHWBH©®!* tz.\&ffii 
©^ICf&CT, lXl4gS»©RL, GLfttfBLKLO 

v *t 2 (Dwm&mm&Mmiizm? * 

[0 0 6 2] S6(Z)^W^2©^amS!&45©-^M 

si nojrr. ^ h©HHfcy;i/-^©-**v«x© 

STfi^vh (RH (4) , GH (4) , RXfBH 
(4) } 14, -WPtlRL, GL&tfBL±©2©*igSi: 

(4) . GH (4) &tfBH (4) #l©ffi£i#oi; 
ttfS^SRH, GH&tfBHOffitti^T'&y, b 
fc^ot, 2©1fi$^#^-€*l©RL, GL&tfB 
L±T'!fe?T3 *l*£S*tf**. SHRWft 2 ©*§!W&45 
14. RL, GLfttfBL©**V*»UC10-fo©. 3 0 
©M*©2©MRE0W5a -45c«r£tT. 3o©2®i 
WgR^a -45c©*ft*W4. -W0>»ttttQ Rtf- 
M5al-45c4£r3§if#SS45a5-45c5£#tJ„ -« 
©fMffiWO R>!f- h45 a 1 - 45 c 4©^-;Tl-? J *l©Afr&4, 
RL, GL&tfBL©^*l€;ri;& % e>©4£'y ht, ST 
fi^ybRH (4) , GH (4) WBH (4) £©, 
**l*tW^6*6. 2ii*t#3§45a5-45c5©**V€ ? tl 
14, STA-TSRH (4) , GH (4) &tfBH (4) tf 
y h©fB£#Mtfil!foO R>f- h45 a 1 - 45 c4©aj^3lCA0A. 
5. 2ii*i^45a5-45c5©-?-tl j en©ffi*l4, 5bT 
S>Mfc*&. 2©1«aSl4, #MSWOR^-h45al 
-45a3, 45bl-45b3Rtf45cl-45c3S:&SU RH 

(4), GH (4) WBH (4) $r^tv-?tu 2iUt 
#»45 a 5-45 c 5 LT#^^IC*D^T, (*&£ 
-T^RH (4) , GH (4) £fcl4BH (4) f&mfr 
mmKRL. GL*fcl4BL£i£lC 

&«afrr*©c«ffla*i*ttwi*« ^ ^*;i/i2ft©# 

[0 0 6 3] *7-^O^ygS40©»* LV^afiWtC 

s^r, *5-3SiaBaft©a****^"*"*fe*^ A 
s i CT-H'ff s^s. o**ba#s>. s*#K#ie>ftT 

«jtli. SWW&2©*SSIlBS45©i5^Te ) 



2 <DmmMzm%t ? 

RL GL BL 

NO NO NO 

NO NO YES 
YES NO YES 
YES NO NO 
YES YES NO 

NO YES NO 

NO YES YES 
YES YES YES 
ti&sv- F? iT^ffii LT^f$i%S«ii8l4, v>f * 
a:/air*f©^b-*>3>&Sirc^£ft«>o 

IC, /N — K-?x7fflWM7 Kl^X • -tf* l^-*43 

LTiif££*vs. v-f *n-/a-fe^-9-©&iicj3vvr, 

[0064] *mMm<DwmAJi ; f- * **£f&tz>m 
20 012^-To mmxjiT-znsmz 

80©^^'; • A>#42a -42bJ4, ^Sltfff 

fens &J]*> 9 -sia© j ?-n^n©^7c©sc&*8^©is 

•bfc^ (100) . SlibfcRGBAAf-^iA^7- 

^^-^^©BS^c^^^ff^tU SSUig£;ftfc 
vn„ mz. • 1f*l/-*43li, ^^7fe*v§ 

ffi^*^-^ra©?^5c$:S4*f-©(C, Ifi^yhRH, 
GH, BH, &tfCMYKbfy h&0-F-t£ (10 
30 Do -€-l/T, TKl/X-1f*l/- *43I4, n-F34x 
tz.imXy h&tfCMYKl^y MCfcoT, JfeHSftfc 
ttjfr<Dffll\Z.Mm-?Z> 8 o©7 K l/X (10 
2) „ 8o©T FKX#, 8O0^=EU • ,K>*4 

2a -42hfcT*-fe;*f ■5fc©lC'gy§£*l5 (103) . * 
^(C, 80©^^'; • /1>^42a -42h©-?-*l-€ f 4xi4, 
«Vf*V. 1«r^ a 0- a 7© 8 o© A*©-?-^^^^ 
LT-^-^ffifcffi^-tS (104) . 
[0 0 6 5] S6©*5-^f^^gS40©Hfi6^, 
1 o©A S I C±T*^CHtf ^3->XlC«fc 

40 s^iiiiftfFil-^los/szs.oge-^icfe^T, m*CMY 

^ffl$tl-55i^&-7-{4, -eiX-?tl©fl&lC«ioTl 6©]I 

apt>, ^*i^n©4o©3££te-74nc, ^4096© 

m^fe*t?. 4096©MK^A*7 : -^'lit{4, 8-o(DWm 
^X©512/1W h©^^'; • /t>^tcfct^e>4a€>. 8 
0©*^U -^>^14, IJ^I^TfenSffl^CMYK^ 
5 - ^©?^TCtC*fP5-r S4096©ffir5SIAi37 ; - ^ HIT' 
O- KStlS. 512©/W h • ^^U©-?-^-^©^!^ 
14, fifRH. GH&t>*BH©fil*^^$tlfe9^>y 
50 h©T Kl^fc^tC-rn-F-tS^K^oTT^iz 
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